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METHOD AND APPARATUS FOR RECOVERY OF 
PARTICULAR BITS OF A RECEIVED FRAME 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The current invention relates to communication. More particularly, the 
present invention relates to a novel method and apparatus for recovery of 
particular bits of a corrupted frame. 

10 

II. Description of the Related Art 

Communication systems have been developed to allow transmission of 
information signals from an origination station to a physically distinct 

15 destination station. In transmitting an information signal from the origination 
station over a communication channel, the information signal is first converted 
into a form suitable for efficient transmission over the channel. Conversion, or 
modulation, of the information signal involves varying a parameter of a carrier 
wave in accordance with the information signal in such a way that the spectrum 

20 of the resulting modulated carrier is confined within the channel bandwidth. 
At the destination station the original message signal is replicated from a 
version of the modulated carrier received subsequent to propagation over the 
channel. Such replication is generally achieved by using an inverse of the 
modulation process employed by the origination station. 

25 Furthermore, the conversion is selected in accordance with additional 

characteristics of the channel, including, but not being limited to, signal-to-noise 
ratio, fading, time variance, and others known to one skilled in the art. Thus, 
transmission of an information signal over a wireless communication channel 
will require different consideration than transmission over a wire-like channel, 

30 e.g., coaxial cable, optical cable, and others known to one skilled in the art. 

Modulation also facilitates multiple-access, i.e., simultaneous 
transmission, of several signals over a common channel. Multiple-access 
communication systems often include a plurality of remote subscriber units 
requiring intermittent service of relatively short duration rather than 

35 continuous access to the communication channel. 

There are several multiple-access communication system techniques, 
such as time division multiple-access (TDMA), frequency division multiple- 
access (FDMA), and amplitude modulation (AM) schemes such as amplitude 
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companded single sideband known in the art. Another type of multiple-access 
spread spectrum system is a code division multiple-access (CDMA) modulation 
system that conforms to the "TIA/EIA/IS-95 Mobile Station-Base Station 
Compatibility Standard for Dual-Mode Wide-Band Spread Spectrum Cellular 
5 System," hereinafter referred to as the IS-95 standard. The CDMA system 
supports voice and data communication between users over a terrestrial link. 
The use of CDMA techniques in a multiple-access communication system is 
disclosed in U.S. Patent No. 4,901,307, entitled "SPREAD SPECTRUM 
MULTIPLE- ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
10 TERRESTRIAL REPEATERS," and U.S. Patent No. 5,103,459, entitled "SYSTEM 
AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM," both assigned to the assignee of the present invention 
and incorporated herein by reference, 
p In the above-referenced U.S. Patent No. 4,901,307, a multiple-access 

15 technique is disclosed allowing a large number of mobile telephone system 
Ifjg users, each having a transceiver, communicate through satellite repeaters or 

ffi terrestrial base stations using CDMA spread spectrum communication signals. 

1:1 In using CDMA communications, the frequency spectrum can be reused 

jfy multiple times thus permitting an increase in system user capacity. The use of 

20 CDMA results in a much higher spectral efficiency than can be achieved using 
;fft other multiple-access techniques. 

O In general, the transmitted information signal is divided into a number 

^ of "frames," each of which includes a specified number of information bits and a 

£3 number of quality metric bits. Each frame is processed in accordance with a 

25 selected modulation scheme, and transmitted over a communication channel. 
At the destination station, the frame is extracted from the communication 
channel by demodulation. In order to ascertain integrity of information in the 
extracted signal, the information bits in the frame are protected by a quality 
metricjie rived from the information bits. Such a quality metric may be a parity 
30 bi^a^cyclie redundan cyjcl^ ck (CRC), o r an y other qu ality metric known to o ne 
s killed in t he^art. Upon extraction of the signal from the received frame, a 
quality metric is determined from the extracted information bits and compared 
with the extracted qualjjy metric . If the two quality metrics match, the frame is 
considered correctly received. Otherwise, the frame is declared erased. 
35 The above-described integrity check works well when all the information 

bits in the frame are equally important. However, certain applications may use 
frames with bits grouped into blocks of different importance. An example of a 
frame of this structure is disclosed in co-pending provisional application serial 
number 60/175,371, entitled "Accommodating the WCDMA AMR Data Rates 
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in IS-2000 MC," filed January 10, 2000, assigned to the assignee of the present 
invention, and incorporated herein by reference. The Adaptive Multi-Rate 
(AMR) speech coder groups the information bits into three classes called class 
A, class B, and class C. In a Wideband Code Division Multiple-access 
(WCDMA) sytem, each class of bits is sent on a different transport channel with 
possibly different coding and rate matching. The Class A bits are the most 
important bits, then the Class B bits, and finally the Class C bits. A WCDMA 
approach uses an 8-bit CRC and a tailed-off convolutional coding for the Class 
A bits, no CRC and tailed-off convolutional coding for the Class B bits, and no 
CRC or convolutional coding for the Class C bits. The Telecommunication 
Industry Association (TIA) Industry Standard-2000 Multi-Carrier (IS-2000 MC) 
accommodates the AMR speech coder by forming a single frame comprising all 
three classes A, B, and C with reverse ordering of the AMR information bit 
classes so that the last (least important) bit class (Class C) is sent first. Because 
the flexible-rate puncturing starts from the first encoded and repeated symbols 
and stops after the necessary number of symbols are punctured, the bits located 
at the end of the frame are more reliable. Puncturing is a technique that affects 
bit, or bits, legitimately belonging at certain location in a frame. Thus, for 
example, in power control puncturing, information bits at certain locations are 
replaced by power control bits. In another example, interleaving may generate 
bits exceeding a frame length, and the excess bits are discarded. The frame is 
encoded by a single, tailed-off convolutional code. A single CRC with a length 
depending on the number of information bits is determined in accordance with 
all the information bits. Such a frame is depicted in FIG. 1. FIG. 1 shows a 
frame structure 100, in which the information bits within the frame are 
classified as class A 106, class B 104, and class C 102. The different classes are of 
different importance. In accordance with the method known in the art, all the 
information bits are protected by a single CRC 108. The frame also contains tail 
bits 110. The tail bits 110 do not carry any information, and are all zeros. The 
tail bits 110 are used to initialize an encoder (not shown) for the next frame. 
However, if the CRC integrity check fails, all the information bits, regardless of 
their importance, are unrecoverable. 

The above description uses a wireless communication system as a 
particular example of a frame with bits of different importance. One skilled in 
the art will appreciate that this is for explanatory purposes only because the 
problem of recovery of particular bits of an erased frame is inherent in any 
communication system. 

Because it may be desirable to recover the relatively more important 
block, or blocks, of bits from an erased frame, there exists a need in the art for 



[QCPA000320] 



4 



an integrity check mechanism allowing recovery of the block, or blocks, of bits 
from an erased frame. 



The present invention is directed to a novel method and apparatus for recovery 
of particular bits of a received frame in a communication system. 

Accordingly, at the origination station a frame of data is formed first by 
determining an outer quality metric in accordance with a plurality of 
information bits. Then, at least one inner quality metric is determined in 
accordance with a group of information bits. The frame comprising at least the 
plurality of information bits, the outer quality metric, and the at least one inner 
quality metric is transmitted to the destination station. 

The destination station first attempts to recover the at least one group of 
information bits when the outer quality metric indicates that the frame has been 
received correctly. When the frame has not been received correctly, the at least 
one group of information bits can still be recovered. The recovery is possible 
when the inner quality metric corresponding to the at least one group of 
information bits indicates that the at least one group of information bits in the 
frame has been received correctly. 



The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 shows a frame structure with groups of bits of different 
importance protected by a single quality metric; 

FIG. 2 is a flowchart of a method using multiple CRC to recover 
particular bits from a frame of data in accordance with one embodiment; 

FIG. 3 shows a frame structure with groups of bits of different 
importance protected by quality metrics in accordance with one embodiment of 
the invention; and 

FIG. 4 is a simplified block diagram of a circuitry in accordance with one 
embodiment of the present invention. 



SUMMARY OF THE INVENTION 



BRIEF DESCRIPTION OF THE DRAWINGS 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
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FIG. 2 is a flowchart of a method using multiple CRC to recover 
particular bits from a frame of data in accordance with one embodiment. 

At step 200, information bits to form a frame are received. In one 
embodiment of the invention, the information bits are produced by an AMR 
speech coder. Control flow then proceeds to step 202. 

At step 202, an outer quality metric is determined in accordance with all 
the information bits. In one embodiment, the quality metric is a CRC. Control 
flow then proceeds to step 204. 

At step 204, an inner quality metric is determined. As explained, a 
certain group, or groups, of bits of the information bits in a frame may be 
considered of higher importance, warranting further protection. Therefore, an 
additional inner quality metric is determined in accordance with the 
information bits of each such group. In one embodiment, the inner quality 
metric is a CRC. In one embodiment, using the information bits produced by 
an AMR speech coder, one inner CRC protecting one group of bits (class A) is 
used. Control flow then proceeds to step 206. 

At step 206, the frame, comprising the information bits, the inner quality 
metric, the outer quality metric(s), and tail bits, is formed. In one embodiment, 
the information bits produced by an AMR speech coder are used, resulting in 
the frame structure shown in FIG. 3. Control flow then proceeds to step 208. 

At step 208, the frame is conveyed from an origination station (not 
shown) to a destination station (not shown). Step 208 includes any processing 
of the frame antecedent to the conveyance. One skilled in the art will 
appreciate that the processing depends on many variables. Such variables 
include, but are not limited to, the transmission media, i.e., wireless or wire- 
like; modulation, i.e., code division, frequency division, time division; and other 
variables known to one skilled in the art. Because the present invention can be 
used independently of such variables, the processing is not discussed further. 
In one embodiment, accommodating the AMR speech coder data rates in IS- 
2000 MC, the processing is performed in accordance with IS-2000 MC. Control 
flow then proceeds to step 210. 

At step 210, the frame is received at the destination station (not shown). 
Step 210 includes any processing of the frame antecedent to decoding. In one 
embodiment, accommodating the AMR speech coder data rates in IS-2000 MC, 
the processing is performed in accordance with IS-2000 MC. Control flow then 
proceeds to step 212. 

At step 212, the frame is decoded. As used in step 212, the term 
" decoded" describes the process of receiving an encoded frame and outputting 
a signal indicating whether the frame has been correctly received or the frame is 
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erased. The outer quality metric is used in step 212. In one embodiment, a 
decoder (not shown) has no information about the rate at which the frame was 
transmitted by the origination station (not shown). Therefore, the decoder must 
also determine at which of several rates the frame has been transmitted by the 
origination station. A detailed example of such a decoder is disclosed in U.S. 
Patent No. 5,751,725, entitled "METHOD AND APPARATUS FOR 
DETERMINING THE RATE OF RECEIVED DATA IN A VARIABLE RATE 
COMMUNICATION SYSTEM," assigned to the assignee of the present 
invention, and incorporated herein by reference. A simplified description of an 
exemplary decoding process in accordance with U.S. Patent No. 5,751,725 is 
provided in reference to FIG. 4. One skilled in the art will appreciate that the 
description is meant for explanatory purposes only, and any other structure 
capable of the function described can be utilized. In another embodiment, the 
decoder has information about the rate at which the frame was transmitted by 
the origination station. Control flow then proceeds to step 214. 

At step 214, the decision of further processing of the frame is made based 
on a signal indicating whether the frame has been correctly received or erased. 
If the frame is declared correctly received, the control flow continues in step 
216. Otherwise, the control flow continues in step 216. 

At step 216, the frame is processed in accordance with the intended 
application of the frame because all the information bits in the frame has been 
correctly received. In one embodiment, accommodating the AMR speech coder 
data rates in IS-2000 MC, the processing is performed by a Multiplex Sublayer 
in accordance with IS-2000 MC. Control flow then proceeds to step 218. 

At step 218, a determination whether a frame contains an inner quality 
metric is performed. In one embodiment, the determination is performed in 
accordance with a hypothesis of data rate because the protocol governing frame 
formation determines what data rates contain inner quality metric. In another 
embodiment, the frame may contain overhead bits indicating whether the 
frame contains inner quality metric or not. If the frame does not contain an 
inner metric, the control flow continues in step 220. Otherwise, the flow 
continues in step 222. 

At step 220, the processing of the frame ends, and the frame is discarded. 

At step 222, the frame is processed again with respect to integrity of the 
group or groups of bits of the frame protected by a corresponding inner quality 
metric. One embodiment of integrity determination is discussed in detail with 
reference to FIG. 4. Control flow then proceeds to step 224. 
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At step 224, the result of integrity determination is tested. If the inner 
quality metric indicates that integrity of the group of bits is intact, the flow 
continues in step 226. Otherwise, the flow continues in step 228. 

At step 226, the group of bits is processed in accordance with the 
intended function. An example of such processing is passing the group of bits 
to an AMR vocoder (not shown). 

, At step 228, the processing of the frame ends, and the frame is discarded. 



importance protected by quality metrics in accordance with an embodiment of 
the invention. The frame structure 300 contains three classes of information 
bits: class A 306, class B 304, and class C 302. The different classes are of 
different importance. For the purposes of this discussion, it is assume that class 
A 306 information bits are more important than class B 304 and class C 302 bits. 
All the information bits are protected by an outer CRC 320. The more 
important information bits of class A 306 are further protected by an inner CRC 
308. The frame also contains tail bits 312. The tail bits 312 do not carry any 
information, and are all zeros/ The tail bits 312 are used to initialize an encoder 
(not shown) for the next fraijne. 

Although the particular embodiment of a frame structure is described as 
having only one group of bits (class A 306) protected by an inner CRC, one 
skilled in the art will understand that the method can be extended to any 
number of groups. Thus, if an additional protection of class B 304 bits were 
desired, an additional inner CRC (not shown) protecting the class B 304 bits 
would be added to the frame structure 300. 

One skilled in the art will appreciate that there are numerous circuit 
structures that can form the frame structure 300. Such a circuit structure may be, 
e.g., a general-purpose processor, a digital signal processor, a programmable logic array, 
or any other device designed to perform the functions described herein that is known to 
one skilled in the art. Furthermore, the processor may receive a set of instructions 
from a memory coupled to the processor. The memory may be a part of the above- 
mentioned processor or processors, or be a separate element. The implementation of the 
memory is a design choice. Thus, the memory can be any medium capable of storing 
information, e.g., a magnetic disk, a semiconductor integrated circuit, and other storage 
media known to one skilled in the art. 

FIG. 4 is a simplified block diagram of a circuitry in accordance with one 
embodiment of the present invention. 

A frame outputted by a demodulator 402 is provided to a multi-rate 
decoder 404, which provides error correction on the frame. The decoder 404 
decodes the data based on a predetermined set of rate hypotheses. In an 




FIG. 3 shows a frame structure 300 with groups of bits of different 
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exemplary embodiment, the decoder 404 is a multi-rate Viterbi decoder 
disclosed in U.S. Patent No. 5,710,784, entitled "MULTIRATE SERIAL VITERBI 
DECODER FOR CDMA SYSTEM APPLIC ATIONS," assigned to the assignee of 
the present invention, and incorporated herein by reference. 

In an exemplary embodiment, the decoder 404 decodes the frame 
symbols for each of the possible rates to provide separately decoded frames of 
data, and stores the decoded frames in buffers 406a, 406b, 406c, 406d. Although 
only four data rates are shown, one skilled in the art will appreciate that the 
concept is equally applicable to any number of data rates. Outputs of each data 
buffer 406a, 406b, 406c, 406d are provided to Rate Detection Algorithm (RDA) 
logic 408. 

The RDA logic 408 contains a CRC detector 408a. The CRC detector 408a 
determines whether the CRC received in the frame matches the CRC 
determined from each of the decoded frames of data. The CRC detector 408a 
performs a CRC check for the CRC bits in the four decoded frames to help 
determine whether the currently received frame was transmitted at the full, 
half, quarter, or eighth rates. The CRC detector 408a provides four check bits, 
CI, C2, C4, and C8 corresponding to the possible rates. 

In addition, in one embodiment, the RDA logic 408 contains a symbol 
error rate (SER) detector 408b. The SER detector 408b receives the decoded bits 
410. The SER detector 408b also receives an estimate of the received symbol 
data from the buffers 406a, 406b, 406c, 406d. The SER detector 408b re-encodes 
the decoded bits 410, and compares them to the estimate of the received symbol 
data from the buffers 406a, 406b, 406c, 406d. The SER is a count of the number 
of discrepancies between the re-encoded symbol data and the received symbol 
data from the buffers 406a, 406b, 406c, 406d. Therefore, the SER detector 408b 
generates four SER values: SER1, SER2, SER4, and SER8. The SER values of 
different frame rates are normalized to account for the difference in the number 
of symbols per frame. The SER values help provide a determination of the rate 
of the current frame and integrity of the frame, in addition to the CRC bits. 

Furthermore, in one embodiment, the RDA logic 408 contains a 
Yamamoto metric detector 408c, which provides a confidence metric in 
accordance with the difference between the selected path through a trellis and 
the next closest path throughjhgj rellis . While the CRC check is dependent on 
the bits in each of the four decoded frames, the Yamamoto check is dependent 
on the frame processing antecedent to decoding. The Yamamoto detector 408c 
provides four Yamamoto values for each of the four possible rates: Yl, Y2, Y4, 
and Y8. 
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The RDA logic 408 receives the CRC check bits, SER values, and 
Yamamoto values from the detectors 408a, 408b, 408c, respectively. The RDA 
logic 408 then determines at which of the four rates the currently received 
frame was sent. In accordance with the rate determined by the RDA logic 408, a 
signal is provided to the decoded frame buffers 406a, 406b, 406c, 406d. A 
particular frame buffer 406a, 406b, 406c, 406d outputs the stored frame decoded 
at the determined rate for further processing, or outputs no frame if an erasure 
is declared. In an alternate embodiment, the RDA logic 408 outputs a signal 
indicative of a frame erasure if an erasure is declared. 

When the RDA logic 408 declares a frame erasure, the contents of those 
frame buffers 406a, 406b, 406c, 406d that contain a frame with an inner quality 
metric is provided to an Inner Quality Metric Processor (IQMP) 412. In one 
embodiment, the function of the IQMP 412 is similar to the function of the RDA 
logic 408, i.e., receiving decoded frames of data at the possible rates that contain 
a frame with an inner quality metric, and outputting a signal indicating 
whether the groups of bits protected by the inner quality metric are intact. In 
one embodiment, the IQMP 412 has no information about the rate at which the 
frame was transmitted by the origination station (not shown). Therefore, the 
IQMP 412 must also determine at which of the several rates the frame has been 
transmitted by the origination station. Consequently, the structure of the IQMP 
412 may advantageously be similar to the RDA logic 408. Thus, in one 
embodiment, the IQMP 412 contains a CRC detector 412a, an SER detector 
412b, and a Yamamoto metric detector 412c, functioning in substantially similar 
manner as the CRC detector 408a, the SER detector 408b, and the Yamamoto 
metric detector 408c. The CRC detector 412a, the SER detector 412b, and the 
Yamamoto metric detector 412c operate only on the group of bits of the frame 
that is protected by the inner quality metric. 

The IQMP 412 receives the CRC check bits, SER values, and Yamamoto 
values from the detectors 412a, 412b and 412c, respectively. The IQMP 412 then 
determines at which of the rates, containing an inner quality metric, was the 
currently received frame sent. In accordance with the rate determined by the 
IQMP 412, the group of bits decoded at the determined rate is outputted for 
further processing. Alternatively, the frame is discarded if the IQMP 412 fails 
to determine the rate. 

Though the decoder 404, the RDA logic 408, and the IQMP 412 are shown as 
separate elements, one skilled in the art will appreciate that the physical 
distinction is made for explanatory purposes only. The decoder 404, the RDA 
logic 408, and the IQMP 412 may be incorporated into single processor 
accomplishing the above-mentioned processing. Thus, such a processor may be, 
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e.g., a general -purpose processor, a digital signal processor, a programmable logic array, 
or any other device designed to perform the functions described herein that is known to 
one skilled in the art. Furthermore, the processor may receive a set of instructions 
from a memory coupled to the processor. The memory may be a part of the above- 
mentioned processor or processors, or be a separate element. The implementation of the 
memory is a design choice. Thus, the memory can be any medium capable of storing 
information, e.g., a magnetic disk, a semiconductor integrated circuit, or any other 
storage media known to one skilled in the art. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



